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Abstract.We apply the concept of single-valued neutrosophic sets to multigraphs, planar graphs and dual 
graphs. We introduce the notions of single-valued neutrosophic multigraphs, single-valued neutrosophic 
planar graphs, and single-valued neutrosophic dual graphs. We illustrate these concepts with examples. 
We also investigate some of their properties. 


1. Introduction 


Zadeh [27] introduced the concept of fuzzy set. Attanassov [11] introduced the intuitionistic fuzzy sets 
which is a generalization of fuzzy sets. Fuzzy set theory and intuitionistic fuzzy set theory are useful models 
for dealing with uncertainty and incomplete information. But they may not be sufficient in modeling 
of indeterminate and inconsistent information encountered in real world. In order to cope with this 
issue, neutrosophic set theory was proposed by Smarandache [20] as a generalization of fuzzy sets and 
intuitionistic fuzzy sets. However, since neutrosophic sets are identified by three functions called truth- 
membership (T), indeterminacy-membership (I) and falsity-membership (F) whose values are real standard 
or non-standard subset of unit interval JO, 1*[. 


There are some difficulties in modeling of some problems in engineering and sciences. To overcome these 
difficulties, in 2010, the concept of single-valued neutrosophic sets and its operations were defined by Wang 
et al. [22] as a generalization of intuitionistic fuzzy sets. Yang et al [23] introduced the concept of single- 
valued neutrosophic relation based on single-valued neutrosophic set. Ye [25] introduced a multicriteria 
decision making method using aggregation operators. 


Rosenfeld [18] described some properties of fuzzy graphs. Later on, Bhattacharya [12] worked on fuzzy 
graphs. Mordeson and Nair [16] discussed some operations on fuzzy graphs. Abdul-jabbar et al. [1] 
introduced the concept of a fuzzy dual graph and discussed some of its interesting properties. Samanta 
and Pal [17, 19] introduced and investigated the concept of fuzzy planar graphs and studied several 
properties. On other hand, Alshehri and Akram [10] introduced the concept of intuitionistic fuzzy planar 
graphs. Akram et al. [5] discussed the concept of bipolar fuzzy planar graphs. Dhavaseelan et al. [14] 
defined strong neutrosophic graphs. Broumi et al. [13] proposed single-valued neutrosophic graphs. 
Akram and Shahzadi [6] introduced the notions of neutrosophic graphs and neutrosophic soft graphs. 
They also presented application of neutrosophic soft graphs. Representation of graphs using intuitionistic 
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neutrosophic soft sets was discussed in [7]. Akram et al. [8] introduced the notion of single-valued 
neutrosophic hypergraphs. In this article, we apply the concept of single-valued neutrosophic sets to 
multigraphs, planar graphs and dual graphs. We introduce the notions of single-valued neutrosophic 
multigraphs, single-valued neutrosophic planar graphs, single-valued neutrosophic dual graphs. We 
present some of their interesting properties. This paper is a continuation of Alshehri and Akram’s work 
[10]. 


2. Preliminaries 


Let X be a nonempty set. A fuzzy set [27] A drawn from X is defined as A = {< x : a(x) >: x € X}, where 
ut: X — [0,1] is the membership function of the fuzzy set A. A fuzzy binary relation [28] on X is a fuzzy subset 
pon X x X. By a fuzzy relation, we mean a fuzzy binary relation given by pp: X x X — [0,1]. A fuzzy graph 
[15] G = (V,o,y) is anon-empty set V together with a pair of functions o : V > [0,1] and uw: Vx V = [0,1] 
such that for all x, y € V, u(x, y) < min(o(x), o(y)), where o(x) and u(x, y) represent the membership values 
of the vertex x and of the edge (x, y) in G, respectively. A loop at a vertex x in a fuzzy graph is represented 
by pu(x,x) # 0. An edge is non-trivial if u(x, y) # 0. Let G be a fuzzy graph and for a certain geometric 
representation, the graph has only one crossing between two fuzzy edges ((w, x), u(w, x)) and ((y, Z), L(y, Z)). 
If u(w, x) = Land p(y, z) = 0, then we say that the fuzzy graph has no crossing. Similarly, if u(w, x) has value 
near to 1 and pu(y,z) has value near to 0, the crossing will not be important for the planarity. If u(y,z) has 
value near to 1 and ju(w, x) has value near to 1, then the crossing becomes very important for the planarity. 
Let X be a nonempty set. A fuzzy multiset [24] A drawn from X is characterized by a function, ‘count 
membership’ of A denoted by CM, such that CM, : X — Q, where Q is the set of all crisp multisets drawn 
from the unit interval [0,1]. Then for any x € X, the value CMa(x) is a crisp multiset drawn from [0, 1]. 
For each x € X, the membership sequence is defined as the decreasingly ordered sequence of elements in 
CMa(x). It is denoted by (1), (x), u3,(x), u3,(x),-++ ul, (x) where u(x) = u(x) > 3 (x) =... = wo). 


Let V be anon-empty set and o : V — [0,1] be a mapping and let u = {((x, y), U(x, y);), J = 1,2,..., Pxy|(%, y) € 
V x V} be a fuzzy multi-set of V x V such that u(x, y); < min{o(x),o(y)} for all j = 1,2,...,pxy, where 
Pxy = max{j|u(x, y); # 0}. Then G = (V,o, 1) is denoted as fuzzy multigraph [17] where o(x) and u(x, y); 
represent the membership value of the vertex x and the membership value of the edge (x, y) in G, respectively. 


Definition 2.1. [20] Let X be a space of points (objects). A neutrosophic set A in X is characterized by a truth- 
membership function T(x), an indeterminacy-membership function I(x) and a falsity-membership function F 4(x). 
The functions T a(x), I4(x), and Fa(x) are real standard or non-standard subsets of ]0~,1*[ . That is, T(x) : 
X—> 40°,1*L IAQ): X > J07,1*[ and Fa(x): X > JO-,1*[ and O- < Ta(x) + I4(x) + Fa(x) < 3%. 


From philosophical point of view, the neutrosophic set takes the value from real standard or non-standard 
subsets of ]0~,1*[. In real life applications in scientific and engineering problems, it is difficult to use 
neutrosophic set with value from real standard or non-standard subset of ]0~,1*[. To apply neutrosophic 
sets in real-life problems more conveniently, Wang et al. [22] defined single-valued neutrosophic sets which 
takes the value from the subset of [0, 1]. 


Definition 2.2. [26] Let X be a nonempty set with generic elements in X denoted by x. A single valued neu- 
trosophic multiset A drawn from X is characterized by the three functions: count truth-membership of CT, count 
indeterminacy-membership of Cl,, and count falsity-membership of CF 4 such that CT a(x): X > R, CI4(x): X > R, 
CF a(x) : X > R for x € X, where R is the set of all real number multisets in the real unit interval [0,1]. Then, a 
single valued neutrosophic multiset A is denoted by 


A= (EATIO) TA )25 TO) Cg) GO) EOF issn F CO) EEX, 


where the truth-membership sequence (Ey TO); hay T; (x)), the indeterminacy-membership sequence 
(I(x), F,(x),...,1\ (0), and the falsity-membership sequence (F',(x), F2,(x),...,F',(x)) may be in decreasing or in- 
creasing order, and sum of T',(x), I',(x), F',(x) € [0, 1] satisfies the condition 0 < supT',(x) + supI',(x) + supF',(x) < 3 
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forx € Xandi=1,2,...,q. For convenience, a single valued neutrosophic multiset A can be denoted by the simplified 
form: 


A = {(x, Ta(x)i, TA(x)i, Fa(ayanlx € Xi = 1,2,...,}. 


Definition 2.3. [26] Let A = {(x,Ta(x)i, La(x)i, Fa(x)ilx € X,1 = 1,2,--+ qh and B = {(x, Ta(x)i, In(x)i, Fa(x)i)|x € 
X,i=1,2,--- ,q} be two single-valued neutrosophic multisets in X. Then, there are the following operations: 


(1) A Bifand only if Ta(x)i < Ta(%)i, Ta(x)i = Ip(%)i, E(x): = Fa (x); for i = 1,2,3,--- ,qand x € X; 
(2) A =Bifand only ifA C BandBCA, 

(3) AS = {(x, Fa(x)i, 1 — Ia(x)i, Ta(x)idlx € X12 = 1,2,--- gh, 

(4) AU B={(x, Ta(x)i V Ta(x)i, La) A In(x)i, Fa(x)i A Fa(x)ilx € X,i = 1,2,--- gh, 

(5) AQ) B={(x, Ta(x); A Ta(X)i, LA(0)i V Iai Ea): V Ea(ilx € X,i = 1,2,-++ ,g}. 


Akram and Shahzadi [6] introduced notion of single-valued neutrosophic soft graphs. Akram and Shahzadi 
[9] highlighted some flaws in the definitions of Broumi et al. [13] and Shah-Hussain [21]. 


Definition 2.4. [6, 9]A single-valued neutrosophic graph is a pair G = (A,B), where A: V — [0,1] is single-valued 
neutrosophic set in V and B: V x V — [0,1] is single-valued neutrosophic relation on V such that 


Ta(xy) < min{T4(x), Ta(y)}, 


Tp(xy) < min{Ia(x), La(y)}, 
Fa(xy) < max{Fa(x), Fa(y)} 
forallx,yeV. 


3. Single-valued Neutrosophic planar graphs 


We first introduce the notion of a single-valued neutrosophic multigraph using the concept of a single- 
valued neutrosophic multiset. 


Definition 3.1. Let A = (T4, 1,4, Fa) be a single-valued neutrosophic set on V and let 
B= {(xy, Ta(xy)i, Ip(xy)i, Fa(xy)i),i = 1,2,...,m|xy ¢ V x V} 

be a single-valued neutrosophic multiset of V x V such that 
Ta(xy)i < min{T4(x), Ta(y)}, 


Ip(xy)i < min{I4(x), La(y)}, 
Fp(xy)i < max{F a(x), Fa(y)} 
for alli = 1,2,...,m. Then G = (A, B) is called a single-valued neutrosophic multigraph. 


Note that there may be more than one edge between the vertices x and y. Tp(xy);, Ip(xy)i, Fa(xy)i represent 
truth-membership value, indeterminacy-membership value and falsity-membership value of the edge xy 
in G, respectively. m denotes the number of edges between the vertices. In single-valued neutrosophic 
multigraph G, B is said to be single-valued neutrosophic multiedge set. 
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Example 3.2. Consider a multigraph G* = (V,E) such that V = {a,b,c,d}, E = {ab,ab,ab,bc,bd}. Let A = 


(Ta,1a,F a) be a single-valued neutrosophic set on V and B = (Tz, 1p, Fp) be a single-valued neutrosophic multiedge 
set on V x V defined in Table 1 and Table 2. 


Table 1: Single-valued neutrosophic set A _ Table 2: single-valued neutrosophic multiedge set B 


05 04 05 0.4 ; 1 02 03 0.1 


03 0.2 04 0.3 : 1 02 01 0.2 
03 04 03 0.4 


By routine calculations, it is easy to see from Fig. 1 that it is a single-valued neutrosophic multigraph. 


> 
2 
(0.2, 0.2, 0.2) x 

e” 

Y 

S 60.5, 0.4,0.3) 


(0.3, 0.1, 0.3) 


a(0.5, 0.3, 0.3) 
(0.2, 0.2, 0.2) 


d(0.4, 0.3, 0.4) 
Figure 1: Single-valued neutrosophic multigraph. 


Definition 3.3. Let B = {(xy, Tp(xy), In(xy)i, Fa(xy)i),i = 1,2,...,ml|xy € V x V} be a single-valued neutrosophic 
multiedge set in single-valued neutrosophic multigraph G. The degree of a vertex x € V is denoted by deg(x) and is 


defined by deg(x) = (X Ta(xy)i, © In(xy)i, & Fa(xy):) for all y € V. 
i=l i=l i=l 


Example 3.4. In Example 3.2, the degree of vertices a,b,c,d are deg(a) = (0.5,0.5,0.4), deg(b) = (0.9,0.8, 0.9), 
deg(c) = (0.3, 0.1, 0.3) and deg(d) = (0.1, 0.2, 0.2). 

Definition 3.5. Let B = {(xy, Ta(xy);, In(xy)i, Fa(xy)i),i = 1,2,...,mlxy € V x V} be a single-valued neutrosophic 
multiedge set in single-valued neutrosophic multigraph G. A multiedge xy of G is strong if 


; min{Ta(x), Taly)} < Tay) 


5 mintLa(x),Laty)) < Ip(xy)i, 


5 maxtEa(2), Fa(y) > Fa(xy)i, 


foralli=1,2,...,m. 
Definition 3.6. Let B = {(xy, Tp(xy), In(xy)i, Fa(xy)i),i = 1,2,...,ml|xy € V x V} be a single-valued neutrosophic 
multiedge set in single-valued neutrosophic multigraph G. An single-valued neutrosophic multigraph G is complete 
if 

min{T4(x), Ta(y)} = Ta(xy)i, 

min{la(x), la(y)} = In(xy)i, 

max{F (x), Fa(y)} = Fa(xy)i 
foralli=1,2,...,mand for all x,y € V. 
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Example 3.7. Consider a single-valued neutrosophic multigraph G as shown in Fig. ??. By routine calculations, it 
is easy to see that Fig. ?? is a single-valued nutrosophic complete multigraph. 


(0.4, 0.3, 0.3) a 
SI 


(0.4, 0.3, 0.3) (0.4, 0.4, 0.3) 


(0.4, 0.2,0.3) 


a(0.4, 0.3, 0.2) c(0.4, 0.4, 0.3) 


Suppose that geometric insight for single-valued neutrosophic graphs has only one crossing between single 
valued neutrosophic edges (ab, Tg(ab);, Ip(ab);, Fp(ab);) and (cd, Tp(cd);, Ip(cd)i, Fg(cd);). We note that: 

e If (ab, Tp(ab);, Ip(ab);, Fp(ab);) = (1,1,1) and (cd, Tp(cd);, Ip(cd);, Fp(cd);) = (0,0,0) or (ab, Tp(ab);, Ip(ab);, 
Fp(ab);) = (0,0, 0), (cd, Tp(cd);, Ip(cd);, Fp(cd);) = (1,1, 1), then single-valued neutrosophic graph has no 
crossing, 

e If (ab, Tp(ab);, Ip(ab);, Fg(ab);) = (1,1,1) and (cd, Tp(cd);, Ip(cd);, Fp(cd);) = (1,1,1), then there exists a 
crossing for the representation of the graph. 


Definition 3.8. The strength of the single-valued neutrosophic edge ab can be measured by the value 
Ta(ab)i Tp(ab); F(ab); 
min(T (a), Ta(b))’ min(I4(a), L4(b))’ max(Fa(a), Fa(b)) 


Definition 3.9. Let G be a single-valued neutrosophic multigraph. An edge ab is said to be an single-valued 
neutrosophic strong if (St)ap = 0.5, (Sr)av = 0.5, (SE)ap = 0.5, otherwise, we call weak edge. 


Sab = ((St)ab, (Si)abr (SE)ab) = ( s 


Definition 3.10. Let G = (A,B) be a single-valued neutrosophic multigraph such that B contains two edges 
(ab, Tp(ab);, Ip(ab)i, Fg(ab);) and (cd, Tp(cd);, Ip(cd);, Fp(cd);) , intersected at a point P, where i and j are fixed 
integers. We define the intersecting value at the point P by 


S fl + S Cl S a + S ie S a + S Cc 
Sp = (Sr)ps(Sr)p/(Sp)p) = (PB BE Pde, Sits Ses Codes (Sebo 
If the number of point of intersections in a single-valued neutrosophic multigraph increases, planarity 
decreases. Thus for single-valued neutrosophic multigraph, Sp is inversely proportional to the planarity. 
We now introduce the concept of a single-valued neutrosophic planar graph. 


Definition 3.11. Let G be a single-valued neutrosophic multigraph and P,,P2,...,Pz be the points of intersection 
between the edges for a certain geometrical representation, G is said to be a single-valued neutrosophic planar graph 
with single-valued neutrosophic planarity value f = (fr, fi, fe), where 


f (fr, fu fe) 
i 1 1 


(7 + {(Sr)p, + (Sr)p, Sie nasa (Sr)p.}’ 1+ {(Sr)p, + (S1)p, ae eB (S1)p.}’ 1+ {(SF)p, + (Sr)p, Sees (Sr)p,} 
Clearly, f = (fr, fi, fr) is bounded and 0 < fr <1,0< ff <1,0< fp <1. 


If there is no point of intersection for a certain geometrical representation of a single-valued neutrosophic 
planar graph, then its single-valued neutrosophic planarity value is (1,1,1). In this case, the underlying 
crisp graph of this single-valued neutrosophic graph is the crisp planar graph. If fr and f; decrease and fr 
increases, then the number of points of intersection between the edges increases and decreases, respectively, 
and the nature of planarity decreases and increases, respectively. We conclude that every single-valued 
neutrosophic graph is a single-valued neutrosophic planar graph with certain single-valued neutrosophic 
planarity value. 


ll 


). 
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Example 3.12. Consider a multigraph G* = (V, E) such that V = {a,b,c,d,e}, 
E = {ab, ac, ad, ad, bc, bd, cd, ce, ae, de, be}. 


Let A = (T,,1,, Fa) be a single-valued neutrosophic set of V and let B = (Tp, Ip, Fg) be a single-valued neutrosophic 
multiedge set of V x V defined in Table 3 and Table 4. 


Table 3: single-valued neutrosophic set A Table 4: single-valued neutrosophic multiedge set B 


| B | ab ac ad ad be bd cd ae ce de_ be 
05 04 03 06 0.6 02 02 02 03 O02 O02 O02 O2 O02 O02 O02 


05 04 03 0.6 0.6 02 0.2 02 03 02 02 02 02 0.2 02 0.2 
0.2 01 O1 O02 O.1 0.1 O11 O1 O21 O11 O21 O11 O01 O11 O1 O01 


The single-valued neutrosophic multigraph as shown in Fig. 2 has two point of intersections P, and P>. P is a point 
between the edges (ad, 0.2, 0.2, 0.1) and (bc, 0.2, 0.2, 0.1) and Ps is between (ad, 0.3, 0.3, 0.1) and (bc, 0.2, 0.2, 0.1). For 
the edge (ad,0.2,0.2,0.1), Saq = (0.4,0.4,0.5), For the edge (ad,0.3,0.3,0.1), Saq = (0.6,0.6,0.5) and for the edge 
(bc, 0.2, 0.2, 0.1), Soe = (0.6667, 0.6667, 1). 


For the first point of intersection P, intersecting value Sp, is (0.5334, 0.5334, ,0.75) and that for the second point 
of intersection Py, Sp, = (0.63335, 0.63335, ,0.75). Therefore, the single-valued neutrosophic planarity value for the 
single-valued neutrosophic multigraph shown in Fig. 2 is (0.461, 0.461, 0.4). 


a(0.5, 0.5, 0.2) (0.2, 0.2, 0.1) b(0.4, 0.4, 0.1) 


(0.2 
0. 

120 D 
(1'0‘7'0'7'0) 


c(0.3,0.3,0.1) 


2(0.6, 0.6, 0.1) 


Figure 2: Single-valued neutrosophic planar graph 


Theorem 3.13. Let G be a single-valued neutrosophic complete multigraph. The planarity value, f = (fr, fi, fe) of 
G is given by fr = ie f= ec and fr = a such that fr + fi + fe < 3, where ny is the number of point of 
intersections between the edges in G 


Definition 3.14. An single-valued neutrosophic planar graph G is called strong single-valued neutrosophic planar 
graph if the single-valued neutrosophic planarity value f = (fr, fi, fr) of the graph is fr => 0.5, fr = 0.5, fr < 0.5. 


Theorem 3.15. Let G be a strong single-valued neutrosophic planar graph. The number of point of intersections 
between strong edges in G is at most one. 


Proof. Let G be a strong single-valued neutrosophic planar graph. Assume that G has at least two point of 
intersections P; and P2 between two strong edges in G. For any strong edge (ab, Tz(ab);, Ip(ab);, Fp(ab);), 
1 


Tab); > 5 min{Ta(a),Ta(b)}, In(ab): = 5 min{La(a),La(O)}, Folab): < 5 maxtFa(a), Fa(b)} 
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This shows that (S7)q» > 0.5, (Sr)ap = 0.5, (Sr)ap < 0.5. Thus for two intersecting strong edges (ab, Tp (ab);, Ip(ab);, Fg (ab);) 
and (cd, Tp(cd);, Ip(cd)j, Fz (cd);), 


(St)ab + (St )ca > 05, (Sr)ab + (Sr) ca =; 


‘A (Sr)ap + (SE) ca 2 
2 2 2 


< 0.5, 


that is, (Sr)p, = 0.5, (S;)p, = 0.5, (Sz)p, < 0.5. Similarly, (Sr)p, > 0.5, (S1)p, = 0.5, (Sr)p, < 0.5. This implies 
that 1 + (St)p, + (Sr)p, >2,1+ (S1)p, + (S1)p, >2,1+ (Se)p, + (Sr)p, < 2. Therefore, fr = eG < 0.5, 
fi = TET CHETAN < 0.5, fr = FETC ET CSN > 0.5. It contradicts the fact that the single-valued neutrosophic 
graph is a strong single-valued neutrosophic planar graph. Thus number of point of intersections between 
strong edges can not be two. Obviously, if the number of point of intersections of strong single-valued 
neutrosophic edges increases, the single-valued neutrosophic planarity value decreases. Similarly, if the 
number of point of intersection of strong edges is one, then the single-valued neutrosophic planarity value 
fr > 0.5, fr > 0.5, fr > 0.5. Any single-valued neutrosophic planar graph without any crossing between 
edges is a strong single-valued neutrosophic planar graph. Thus, we conclude that the maximum number 
of point of intersections between the strong edges in Gisone. O 


Face of a single-valued neutrosophic planar graph is an important parameter. Face of a single-valued 
neutrosophic graph is a region bounded by single-valued neutrosophic edges. Every single-valued neu- 
trosophic face is characterized by single-valued neutrosophic edges in its boundary. If all the edges in 
the boundary of a single-valued neutrosophic face have T, I, F values (1,1,1) and (0,0,0), respectively, it 
becomes crisp face. If one of such edges is removed or has T, I and F values (0,0,0) and (1, 1,1), respec- 
tively, the single-valued neutrosophic face does not exist. So the existence of a single-valued neutrosophic 
face depends on the minimum value of strength of single-valued neutrosophic edges in its boundary. A 
single-valued neutrosophic face and its T, I and F values of a single-valued neutrosophic graph are defined 
below. 


Definition 3.16. Let G be a single-valued neutrosophic planar graph and B = {(xy, Tp(xy)i, Ip(xy)i, Fa(xy)i),1 = 
1,2,...,m|xy € V x V}. A single-valued neutrosophic face of G is a region, bounded by the set of single-valued 
neutrosophic edges E’ C E, of a geometric representation of G. The membership and nonmembership values of the 
single-valued neutrosophic face are: 


; { Ta(xy)i 
Mm 


in Sa Gta be snmlay et, 


Ip(xy)i . } 
m ——_—_—§_—.,i=1,2,...,m|x € E’ j 
in a TA) id 
Fa(xy)i — ’ 
max | pris Le rlay eB js 


Definition 3.17. An single-valued neutrosophic face is called strong single-valued neutrosophic face if its true- 
membership value is greater than 0.5, indeterminacy value is greater than 0.5, false-membership value is lesser than 
0.5, and weak face otherwise. Every single-valued neutrosophic planar graph has an infinite region which is called 
outer single-valued neutrosophic face. Other faces are called inner single-valued neutrosophic faces. 


Example 3.18. Consider a single-valued neutrosophic planar graph as shown in Fig. 3. The single-valued neutro- 
sophic planar graph has the following faces: 


e single-valued neutrosophic face F, is bounded by the edges 


(0102, 0.5, 0.5, 0.1), (7203, 0.6, 0.6, 0.1), (7103, 0.5, 0.5, 0.1). 
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e outer single-valued neutrosophic face F surrounded by edges 


(v1 03, 0.5, 0.5, 0.1), (7104, 0.5, 0.5, 0.1), (v24, 0.6, 0.6, 0.1), (0203, 0.6, 0.6, 0.1), 


e single-valued neutrosophic face F3 is bounded by the edges 


(0102, 0.5, 0.5, 0.1), (v2v4, 0.6, 0.6, 0.1), (7104, 0.5, 0.5, 0.1). 


Clearly, the truth-membership value, indeterminacy-membership value and falsity-membership value of a single- 
valued neutrosophic face F; are 0.833, 0.833 and 0.333, respectively. The truth-membership value, indeterminacy- 
membership value and falsity-membership value of a single-valued neutrosophic face F3 are also 0.833, 0.833 and 
0.333, respectively. Thus F, and F3 are strong single-valued neutrosophic faces. 
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Figure 3: Faces in single-valued neutrosophic planar graph 


We now introduce dual of single-valued neutrosophic planar graph. In single-valued neutrosophic dual 
graph, vertices are corresponding to the strong single-valued neutrosophic faces of the single-valued 
neutrosophic planar graph and each single-valued neutrosophic edge between two vertices is corresponding 
to each edge in the boundary between two faces of single-valued neutrosophic planar graph. The formal 
definition is given below. 


Definition 3.19. Let G be a single-valued neutrosophic planar graph and let 
B= {(xy, Ta(xy)i, Ip(xy)i, Fa(xy)i),i = 1,2,...,mlxy € V x V}. 


Let F1,F2,...,F, be the strong single-valued neutrosophic faces of G. The single-valued neutrosophic dual graph of G 
is a single-valued neutrosophic planar graph G’ = (V’, A’, B’), where V’ = {x;,i=1,2,...,k}, and the vertex x; of G’ 

is considered for the face F; of G. The true-truth- membership, indeterminacy and false-truth- membership values of 
vertices are given by the mapping A’ = (Ty, 14,F a): V’ > [0,1] x [0,1] x [0,1] such that 

Ta (xi) = max{Tp (uv);,i = 1,2,...,pluv is an edge of the boundary of the strong single-valued neutrosophic face F;}, 
Ta,(xj) = max{Ip-(uv);,i = 1,2,...,pluv is an edge of the boundary of the strong single-valued neutrosophic face F;}, 

Fa/(x;) = min{Fp-(uv);,i = 1,2,...,pluv is an edge of the boundary of the strong single-valued neutrosophic face F;}. 
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There may exist more than one common edges between two faces F; and F; of G. Thus there may be 
more than one edges between two vertices x; and x; in single-valued neutrosophic dual graph G’. Let 
Tes) denote the truth- membership value of the /-th edge between x; and xj, and Paes j) denote the 
falsity-membership value of the /-th edge between x; and xj. 


The truth- membership, indeterminacy-membership and falsity-membership values of the single-valued 
neutrosophic edges of the single-valued neutrosophic dual graph are given by Tp (x;x;)) = T;, (uv) jr lB (xix) = 
I,(uv);, Fe (xjxj)) = F,,(uv) j where (uv); is an edge in the boundary between two strong single-valued 
neutrosophic faces F; and F; and / = 1,2,...,s, where s is the number of common edges in the boundary 
between F; and F; or the number of edges between x; and xj. 


If there be any strong pendant edge in the single-valued neutrosophic planar graph, then there will be a self 
loop in G’ corresponding to this pendant edge. The edge truth- membership, indeterminacy-membership 
and falsity-membership value of the self loop is equal to the truth- membership, indeterminacy-membership 
and falsity-membership value of the pendant edge. 


Single-valued neutrosophic dual graph of single-valued neutrosophic planar graph does not contain point 
of intersection of edges for a certain representation, so it is single-valued neutrosophic planar graph with 
planarity value (1, 1,1). Thus the single-valued neutrosophic face of single-valued neutrosophic dual graph 
can be similarly described as in single-valued neutrosophic planar graphs. 


Example 3.20. Consider a single-valued neutrosophic planar graph G = (V,A,B) as shown in Fig. 4 such that 
V = {a,b,c,d}, A = (a,0.6,0.6, 0.2), (b, 0.7, 0.7, 0.2), (c, 0.8, 0.8, 0.2), (d, 0.9, 0.9, 0.1), and 


B = {(ab, 0.5, 0.5, 0.01), (ac, 0.4, 0.4, 0.01), (ad, 0.55, 0.55, 0.01), (bc, 0.45, 0.45, 0.01), (bc, 0.6, 0.6, 0.01), (cd, 0.7, 0.7, 0.01)}. 


Figure 4: Single-valued neutrosophic dual graph 


The single-valued neutrosophic planar graph has the following faces: 
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e single-valued neutrosophic face F, is bounded by (ab,0.5,0.5, 0.01), (ac, 0.4, 0.4, 0.01), (bc, 0.45, 0.45, 0.01), 
e single-valued neutrosophic face Fz is bounded by (ad, 0.55, 0.55, 0.01), (cd, 0.7, 0.7, 0.01), (ac, 0.4, 0.4, 0.01), 
e single-valued neutrosophic face F3 is bounded by (bc, 0.45, 0.45, 0.01), (bc, 0.6, 0.6, 0.01) and 
e outer single-valued neutrosophic face F4 is surrounded by 

(ab,0.5,0.5, 0.01), (bc, 0.6, 0.6, 0.01), (cd, 0.7, 0.7, 0.01), (ad, 0.55, 0.55, 0.01). 


Routine calculations show that all faces are strong single-valued neutrosophic faces. For each strong single-valued 
neutrosophic face, we consider a vertex for the single-valued neutrosophic dual graph. So the vertex set V’ = 
{x1,X2,%3, Xa}, where the vertex x; is taken corresponding to the strong single-valued neutrosophic face F;,i = 1,2,3,4. 
Thus 


Ta/(x1) = max{0.5, 0.4, 0.45} = 0.5, T4(x2) = max{0.55, 0.7, 0.4} = 0.7, 
Tar(x1) = max{0.5, 0.4, 0.45} = 0.5, I4/(x2) = max{0.55, 0.7, 0.4} = 0.7, 

F4/(x1) = min{0.01, 0.01, 0.01} = 0.01, F4-(x2) = min{0.01, 0.01, 0.01} = 0.01, 
Ta/(x3) = max{0.45, 0.6} = 0.6, T4/(x4) = max{0.5, 0.6, 0.7, 0.55} = 0.7, 
Ta:(x3) = max{0.45, 0.6} = 0.6, L4(x4) = max{0.5, 0.6, 0.7, 0.55} = 0.7, 

F’,(x3) = min{0.01, 0.01} = 0.01, F4-(x4) = min{0.01, 0.01, 0.01, 0.01} = 0.01. 


There are two common edges ad and cd between the faces F2 and F4 in G. Hence between the vertices x2 and x4, there 
exist two edges in the single-valued neutrosophic dual graph of G. Truth-membership, indeterminacy-membership 
and falsity-membership values of these edges are given by 


Tp (x2x4) = Tp(cd) = 0.7, Tp (x2x4) = Tp(ad) = 0.55, Tp-(x2X4) = Ip(cd) = 0.7, Ip(x2X4) = Ip(ad) = 0.55, 
Fp (x2%4) = Fp(cd) = 0.01, Fp-(x2x4) = Fp(ad) = 0.01. 


The truth- membership, indeterminacy-membership and falsity-membership values of other edges of the single-valued 
neutrosophic dual graph are calculated as 


Tp (x1x3) = Tp(bc) = 0.45, Ta (x1x2) = Tp(ac) = 0.4, Tp (x14) = Tp(ab) = 0.5, Tp-(x3xX4) = Tp (be) = 0.6 
Ip-(x1x3) = Ip(be) = 0.45, Ip-(x1X2) = Ip(ac) = 0.4, Ip-(x1X4) = Ip(ab) = 0.5, Ip-(x3X4) = I, (bc) = 0.6 
F,(x1x3) = Ta(bc) = 0.01, F-(x1x2) = Fa(ac) = 0.01, Fp (x1x4) = Fp(ab) = 0.01, F,(x3x4) = Fa(be) = 0.01. 
Thus the edge set of single-valued neutrosophic dual graph is 
B’ = {(x1x3, 0.45, 0.45, 0.01), (x1x2, 0.4, 0.4, 0.01), (x14, 0.5, 0.5, 0.01), 
(x3x4, 0.6, 0.6, 0.01), (x24, 0.7, 0.7, 0.01), (x24, 0.55, 0.55, 0.01)}. 
In Fig. 4, the single-valued neutrosophic dual graph G’ = (V', A’, B’) of G is drawn by dotted line. 


Weak edges in planar graphs are not considered for any calculation in single-valued neutrosophic dual 
graphs. We state the following Theorems without their proofs. 


Theorem 3.21. Let G be a single-valued neutrosophic planar graph whose number of vertices, number of single- 
valued neutrosophic edges and number of strong faces are denoted by n, p, m, respectively. Let G’ be the single-valued 
neutrosophic dual graph of G. Then: 


(i) the number of vertices of G’ is equal to m, 
(ii) number of edges of G’ is equal to p, 
(iii) number of single-valued neutrosophic faces of G’ is equal ton. 


Theorem 3.22. Let G = (V,A,B) be a single-valued neutrosophic planar graph without weak edges and the single- 
valued neutrosophic dual graph of G be G’ = (V’,A’,B’). The truth- membership indeterminacy-membership and 
falsity-membership values of single-valued neutrosophic edges of G’ are equal to truth- membership indeterminacy- 
membership and falsity-membership values of the single-valued neutrosophic edges of G. 
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4. Conclusion 


A single-valued neutrosophic graph is a generalization of intuitionistic fuzzy graph that is very useful 
to solve real life problems. In this research article, we have presented single-valued neutrosophic planar 
graphs. We are extending our work to (1) Bipolar neutrosophic planar graphs, (2) Intuitionistic neutrosophic 
planar graphs, (3) Interval-valued neutrosophic graphs, and (4) single-valued neutrosophic soft planar 
graphs. 
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